Infinite number of conditions for local mixed state manipulations 
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It is shown that a finite number of conditions are not sufficient to determine the locality of 
transformations between two probability distributions of pure states as well as the locality of trans- 
formations between two d x d mixed states with d > 4. As an example, an infinite, but minimal, 
set of necessary and sufficient conditions for the existence of a local procedure that converts one 
probability distribution of two pure pair of qubits into another one is found. 
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Entanglement is one of the main ingredients of non- 
intuitive quantum phenomena. Besides of being of in- 
terest from a fundamental point of view, entanglement 
has been identified as a non-local resource for quantum 
information processing. In particular, shared bipartite 
entanglement is a crucial resource for many quantum in- 
formation tasks yj and therefore its quantification is very 
important. Pure bipartite entanglement is quantified 
asymptotically by the entropy of entanglement |2( and de- 
terministically by a set of entanglement monotones 0,13- 
Nevertheless, mixed state entanglement is far more rich 
and lacks a complete quantification despite the enormous 
efforts that has been made in the last years [f| . Since in 
practice one usually works with mixed states, quantifica- 
tion of mixed state entanglement is extremely important 
for quantum information processing. 

In this paper we show a surprising result on the number 
of measures of entanglement that are required to quantify 
the non-local resources of bipartite mixed states. An en- 
tangled pair of qudits (each of dimension d) is described 
by a finite dimensional density matrix p with d elements. 
Therefore, a finite number of independent measures of en- 
tanglement (i.e. entanglement monotones) are required 
to quantify completely the non-local resources of p; that 
is, there must be a finite set of entanglement monotones 
such that any measure of entanglement can be expressed 
as a function of these monotones ^(| Yet, it is shown 
below that for d > 4 a finite number of measures of en- 
tanglement is insufficient to determine whether a trans- 
formation T : p — ► a can be realized by means of local 
operations and classical communication (LOCC). That 
is, for any finite number of measures of entanglement, 
say {Ek}, there exist p and a such that Ek(p) > Ek{cr) 
(for all k) and yet p can not be transformed to a by 
LOCC. As will be shown in the following, similar results 
hold also for converting one probability distribution of 
pure states to another. 

For a given transformation, T, between two finite di- 
mensional bipartite pure entangled states, there is a set of 
entanglement monotones that provide necessary and suf- 



ficient conditions to determine if T is local (i.e. can be 
realized by LOCC). The family of entanglement mono- 
tones Ek (k = 0, 1, 2, d — 1) which introduced in 
were first defined over the set of pure states as 



d-l 



E k (m = J2 x > 



(i) 



i—k 



where Ao > Ai > • • • > A^-i are the Schmidt numbers 
of the d x ci-dimensional bipartite state and then 
extended to mixed states by means of the convex roof 
extension. For a pure state these measures of en- 
tanglement quantify completely the non-local resources 
since all the Schmidt coefficients of l^) are determined 
by them. According to Nielsen theorem [|| the transfor- 
mation between two bipartite states T : — > |</>) can 
be performed by LOCC iff 



EM) > E k (\4>)) Vfc 



(2) 



This result has been extended by Jonathan and Plenio 
to the case where the transformation T lead to several 
possible final states. That is, 



(3) 



where D = {pi, \<fii)} is a probability distribution of final 
states with pi being the probability that T outputs the 
state \(f>i). It has been shown in [7j that T is local iff 



E k (\iP))>E k {D) = J2Pi E k{\^)i) Vfc 



(4) 
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There are other sets of entanglement monotones, such 
as the concurrence monotones 0, that quantify com- 
pletely the non-local resources of a pure state. However, 
the advantage of the entanglement monotones defined in 
Eq.Q is that they provide sufficient conditions for the 
transformation T in Eq.Q to be local. In the follow- 
ing we show that a finite set of entanglement monotones 
with this property does not exist (1) if T represents a 
transformation between two probability distributions of 
pure bipartite states, T : D\ — * D2, and (2) if T rep- 
resents a transformation between two mixed bipartite 
states T : p — > a . 
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In order to prove the main result of this paper (the- 
orem 1) we first consider a transformation between two 
probability distributions. Suppose Alice and Bob share a 
pure state and then perform quantum operations (not 
necessarily local) represented by a transformation, t, that 
outputs the state \tpi) (i = 1,2,..., n x ) with probability pi. 
We then say that Alice and Bob share a probability dis- 
tribution denoted by D\ = {pi, [>pi)}™li- Suppose now 
that for each i, if the transformation t outputs the state 
\ipi), Alice and Bob perform again quantum operations 
which are represented by the transformation Tj. We de- 
note by {|</>j)} (j — 1,2, ...,n 2 ) all the possible outcome 
states such that each transformation Ti outputs the state 
\<pj) with conditional probability qj\i. Thus, the trans- 
formation T = (Ti, T2, T ni ) between the probability 
distributions D\ and D2 = {qj, |</>j)}™=i, outputs the 
state \4>j) with probability qj — X^PiSjIi- We st ar t with 
the most simple, but non-trivial, case in which n\ — 2 
and both and |V>2) are 2 x 2-dimensional pure states. 
We also take 712 = 1; that is, the distribution D2 = \<fi), 
where is also a 2 x 2-dimensional pure state. 

For any entangled pair of qubits with Schmidt num- 
bers A and Ai (i.e. \ip) = \A^|00) + we 
define the parameter x = 2min{Ao,Ai}. Note that 
< x < 1, and from Eq.QJ x = 2Ei(\ ip)); i.e. x measure 
the entanglement of Moreover, any measure of 

entanglement, E, for a pure pair of qubits can be written 
as a function of x; that is, E(\ip)) — f(x). The function 
/ is not necessarily continuous (for example, take E(\ip)) 
to measure the Schmidt number of \ip)), but it must 
satisfy the following conditions: 

(i) Monotonicity: for xi > X2, f{x\) > f(x2) 

(ii) Concavity: f{Y<PiXi) > J2Pif( x i) 

(iii) Normalization: /(0) = and /(l) = 1 

Conditions (j) and (ii) are necessary for entanglement 
monotones 0, IE whereas condition (iii) is useful in 
comparison between different measures of entanglement 
so that for all measures of entanglement the Bell state 
has one unit of entanglement. Moreover, these three con- 
ditions are sufficient to prove the following simple two 
lemmas, which will be useful for later: 

Lemma 1: f(x) > x 

Proof. f(x) — f (x • 1 + (1 — x) ■ 0) and from condi- 
tions (ii) and (iii) we have f(x) > x/(l) + (l — x)f(0) = x. 

Lemma 2: If f{x\) = /(a^) for x\ ^ X2 then f(xi) — 
f{Xi) = 1- 

Proof. We assume that x\ < a; 2 < 1; thus, there is 
< t < 1 such that X2 = tx\ + 1 — t. From condition (ii) 
we have f{x2) > tf(xi) + 1 — t, and since f{x\) = /(a^) 
we get f(xi) > 1. From (i) and (iii) we have f(x\) < 1 
and therefore f(xi) = f(x 2 ) = 1. 

We are now ready to prove the following observation 
(proposition 1). For simplicity we will restrict our at- 
tention to probability distributions D\ , D2 of initial and 
final 2x2 dimensional states with n\ = 2 and n-i = 1. 
The proposition is trivially applicable for higher dimen- 
sions and/or for higher n\ and 712. 



Proposition 1 For any finite number of measures of en- 
tanglement {Ek} s k=1 (s < 00), there are probability dis- 
tributions D\ (with n\ — 2) and D2 (with n<2 = \) such 
that 

E k {D x ) > E k (D 2 ) V fc=l,2,...,s (5) 

although the transformation T : D\ — * D2 can not be 
realized by LOCC with certainty. 

Proof: Let us denote by x\, X2 and y twice of the 
minimal Schmidt numbers of |-0i), ^2) aud \4>), respec- 
tively. With these notations, Eq. (0) can be rewritten as 

Plfk{xi)+P2fk(X2)>fk(y) v k =1,2,..., 5, (6) 

where {fk]%=i ^ s a finite set of functions that satisfy con- 
ditions (i)-(iii) above. Thus, we would like first to find 
Xi, x 2l y and p\ (p2 = 1 — Pi) such that Eq.© is satis- 
fied for all k. Now, the set {/&} may include the Schmidt 
function (i.e. f(x — 0) = and f(x > 0) = 1). Besides 
the Schmidt function, for all the other functions there 
exist x > such that fk{x) < 1. Therefore, since the 
set {fk} is finite, there exist y > such that besides the 
Schmidt function, fk{y) < 1 for all k. We can also find 
< pi < 1 such that fk(y) < Pi for all k (besides the 
Schmidt function). Thus, by taking X\ = 1, the inequal- 
ity in Eq. (JSJ is satisfied for any value of < x 2 < 1 . Note 
that even for the Schmidt function the inequality is satis- 
fied. However, the transformation T : Di — > D2 can not 
be realized by LOCC if X2 < y. That is, the state \ijj 2 ) 
occurs with probability P2 = 1 — pi > and according 
to Nielsen theorem the transformation ^2) — * |</>) can be 
realized by LOCC if and only if y > X2- Thus, by taking 
< X2 < y we prove proposition 1 □ 

In the above observation we see that finite number of 
conditions are insufficient to determine if a transforma- 
tion between two probability distributions, T : Di — > 
£> 2 , can be realized locally. A natural question that 
presents itself is then: what are the sufficient conditions 
for T to be local? In the general case, the answer to this 
question appears to be complicated especially since it in- 
volves infinite number of conditions. Nevertheless, in the 
following proposition we provide sufficient conditions for 
the case in which both Di and D2 denotes probability 
distributions of two 2x2 dimensional pure states. 

Proposition 2 Let two distant parties share a probabil- 
ity distribution, D\, of 2 (initial) 2 x 2-dimensional pure 
states \ipi) and \ip2) with corresponding probabilities pi 
and P2, respectively. Let also D2 be a probability distri- 
bution of 2 (final) 2 x 2-dimensional pure states \<pi) and 
\4>2) with corresponding probabilities qi and q2, respec- 
tively. Then the transformation T : Di — * D2 can be 
realized by LOCC if, and only if, 

E^Di) > E^(D 2 ) V0</i<l, (7) 

where 
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Note that f^=o is the Schmidt function and /p=i(x) = x. 

Proof: It is easy to see that the functions / M satisfy 
conditions (i)-(iii); that is, they are entanglement mono- 
tones. As such, the inequalities in Eq.Q are necessary 
conditions that any local transformation T must satisfy. 
We will now show that they are also sufficient. 

Denoting by x\ and x 2 twice the minimal Schmidt 
number of and \ip 2 ), respectively, we first note that 
according to Eq. Q if x\ — x 2 the condition E^ = i(Di) > 
E ll= i{D 2 ) is a sufficient condition for T to be local 
Thus, without loss of generality we take X\ > x 2 . We also 
denote by y\ and y 2 twice the minimal Schmidt number 
of |</f>i) and 102} j respectively, and assume that y± > y 2 . 
Now, if y 2 > x 2 we get E^y^Dx) < E M=y3 (D2) = 1; 
that is, the condition in Eq.J7|) is not satisfied for /1 = y 2 . 
Thus we have x 2 > yi- 

The most general transformation T : D\ — > D 2 
consist of two transformations which we denote by T\ 
and T 2 . The transformation T\ (T 2 ) on \ipi) (\ip 2 )) out- 
puts the states \<j)\), \4> 2 ) with conditional probabilities 
<72|i = 1 - <7i|i (<7i|2, <?2|2 = 1 - ?i|2), respec- 
tively. Thus, the probabilities qx\\ and qx\ 2 must satisfy 
<?i = Pi<2i|i +P2<7i|2 (or equivalently q 2 = V\1i\\ + V2q_i\i) ■ 
According to Eq. |@J, T\ and T 2 can be realized by LOCC 
(i.e. T can be realized by LOCC) if, and only if, 



xi > qi\m + (1 - <7i|i)?/2 
X2 > <h.\<2,V\ + (1 - <lx\x)Vi 



(9) 



We now consider the three possible options: 

(a) x\ > x 2 > yi > y 2 : in this case we take qx\\ — qx\ 2 — 
qx. According to Eq. @ the transformations T\ and 
T 2 can be realized by LOCC. Hence, the transformation 
T = (Ti, T 2 ) : L»i D 2 can also be realized by LOCC. 

(b) x\ > yi > x 2 > y 2 : in this case, according to Eq. © 
the transformation T\ can be realized by LOCC for any 
value of q\\\. On the other hand, the transformation T 2 
can be realized by LOCC only if q^ 2 < q™ 2 x = (x 2 — 
2/2)/(yi — 2/2)- Thus, the transformation T = (Ti,T 2 ) : 



D\ — » D 2 can be realized by LOCC only if Pi+q™% x P2 > 
qi. By substituting the value of q"f 2 x , this condition can 



be expressed as: 



Pi2/i + P2X 2 > qiyi + g 2 2/2 



(10) 



Now, it can be shown that this condition is satisfied by 
taking /i = j/i in Eq. Q). 

(c) yi > x\ > x 2 > y 2 : in this case, according to Eq. JSJ, 
the transformations T\ and T 2 can be realized by LOCC 
only if ft] 1 < q™? x = (x 2 ~y 2 )/(yi-y 2 ) and q 1{2 < q^ x . 
Thus, the transformation T can be realized by LOCC 
only if q^® x pi + q^ 2 x P2 > qi ■ By substituting the values 
of q^i ' x and q™ 2 x , this condition can be expressed as: 



P1X1 + iJ 2 a>2 > qiyi + 922/2 



(11) 



This condition is obtained by taking \l = 1 in Eq. Q □ 
In the observation above the set of conditions given in 
Eq. (JJJ is not minimal. In fact, it is enough to require that 



E^(Di) > E^(D 2 ) for all the rational numbers fi in the 
interval [0, 1]. The proof for proposition 2 will not change 
much because for any irrational number fi G [0, 1], there 
is a series of rational numbers {/i n }^Li (Mn € [0: 1]) such 
that lim T[ _ ) . o0 /i„ = /1. According to proposition 1 there 
must be an infinite number of conditions and therefore 
the set of conditions in Eq. JSJ) with rational fi is countable 
and in this sense is minimal (but not unique). We are 
now ready to prove the main result of this paper: 

Theorem 1 Let {Ek} s k=1 be a finite set of entanglement 
monotones defined on d x d-dimensional bipartite mixed 
states. Then, for d > 4 there exist density matrices p 
and a such that: 

(i) E k (p) > E k (a) V fc = l,2,...,s 

fii) There is no local procedure that converts p into a 
(i.e. the transformation T : p — > a can not be realized 
by LOCC with certainty). 

Proof: The density matrix p is taken to be of the 
following form: 

P = PlWl)(Tpl\+P2\lp2)(M , (12) 
where p\ and p 2 will be determined later, and 

h/>i> = i(|00) + |ll» 

|V> 2 > = VA|22) + VI - A|33) , (13) 

where the Schmidt number A is smaller then 1/2 and will 
be determined later. The density matrix a is taken to be 
the pure state: 



V?7|oo) + vT-lj|ii> 



(14) 



with Schmidt number r\ < 1/2. 

Suppose now that Alice performs a projective mea- 
surement with projectors Po = |0)(0| + |1)(1| and P\ = 
1 2) (2 1 + |3)(3|. The result of her measurement yields the 
state IV'i) with probability p\ and the state ^2) with 
probability p 2 . Thus, any measure of entanglement must 
satisfy _E(p) > piE(\ipi))+p 2 E(\ip 2 )). On the other hand, 
E(p) < piE(\ipi)) +p 2 E(\il; 2 )) because if Alice and Bob 
forget the result of the measurement they end up back 
with the same state p. Thus, any measure of entangle- 
ment, E, must satisfies 



E{p)=p 1 E{\^ l ))+p 2 E{\i, 2 )) 



(15) 



Now, following the same lines of proposition 1, there 
exist values of px, A and r\ such that (1) Ek(p) > Ek{\4>)) 
for all k and (2) 77 > A > 0. We would like to show now 
that Alice and Bob can not convert p to 4> by LOCC. For 
this purpose, we define a set of entanglement monotones 
similar to the one defined in Eq. J7J. 

For any given normalized measure of entangle- 
ment |ll|. E, we define a set of entanglement monotones 
as follows 



EM)) 



p-'EiW) if E(\4,))<p 
1 if E(\yj)) > p, 



(16) 
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where /j, £ [0,1] and the definition of E and for mixed 
state are given in terms of the convex roof extension. 
Since we assume that E is an entanglement monotone, it 
follows from Theorem 2 in that the {E^} are indeed 
entanglement monotones for all < [i < 1. Let us now 
take the measure of entanglement, E, given in Eq. Ijl6|) 
to be 

EM)) = ~(1 - \ max ) , (17) 

where X m ax is the largest Schmidt number of \ip). Thus, 
for p — rj, E^ as defined in Eqs. I|16I17|) satisfies 

E u=v {p) = + ^(1 - \)p 2 < | = E^m) . (18) 

That is, there exist entanglement monotone that quantify 
|0) with more entanglement than p. Thus, Alice and Bob 
can not convert p into a by LOCC □ 

Any finite dimensional density matrix, p, consists of a 
finite number of parameters, /Oy. This means that any 
measure of entanglement is a function of these parame- 
ters. Thus, there must be a finite number of entangle- 
ment monotones, say {E) t }f. =1 , that quantify completely 
the non-local resources of p. That is, all measures of en- 
tanglement can be written as a function of these s entan- 
glement monotones. Nevertheless, according to theorem 
3, these measures of entanglement are not sufficient to 
determine whether p can be converted into a by LOCC. 
A natural question is then arise: is there an infinite num- 
ber of entanglement monotones that do provide the suf- 
ficient conditions for a transformation T : p — > a to be 
local? We generalize this question to include probability 
distributions of mixed states in the following conjecture: 

Conjecture: A transformation T : D\ — > D 2 between 
two probability distributions of bipartite mixed states 



can be realized by LOCC iff E{D X ) > E{D 2 ) for all en- 
tanglement monotones E. 

The necessity of these conditions is trivial to prove 
though the sufficiency appears to be complicated to prove 
due to the complexity of mixed state entanglement. The 
conjecture above has been proved for the case where D\ 
is a single pure bipartite state [|| Q and in proposition 2 
we have proved this conjecture for the case where D\ and 
D 2 each is a probability distribution of two pure pair of 
qubits. If the conjecture above is incorrect for the general 
case, then entanglement would be insufficient to quan- 
tify non-locality in quantum mechanics. Since we have 
some examples with the flavor of "quantum non-locality 
without entanglement" [9( , it would not be too surprising 
(though very interesting) if the conjecture above turns 
out to be incorrect. 

To summarize: we have shown that infinite number 
of conditions (based on entanglement monotones) are re- 
quired for determining the locality of transformations on 
a given d x <i-dimensional mixed bipartite state (with 
d > 4) and on a given probability distribution of pure 
bipartite states. We have also presented a minimal set of 
infinite number of conditions that are required for de- 
termining the locality of transformations between two 
probability distributions of two pure pair of qubits. We 
believe that our results will also prove fruitful in further 
developments on mixed state entanglement. 
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